The recent Quantum Hall experiments in graphene have confirmed the theoretically well-understood picture of the quantum Hall (QH) conductance in fermion systems with continuum Dirac spectrum. In this paper we take into account the lattice, and perform an exact diagonalization of the Landau problem on the hexagonal lattice. At very large magnetic fields the Dirac argument fails completely and the Hall conductance, given by the number of edge states present in the gaps of the spectrum, is dominated by lattice effects. As the field is lowered, the experimentally observed situation is recovered through a phenomenon which we call band collapse. As a corollary, for low magnetic field, graphene will exhibit two qualitatively different QHE's: at low filling, the QHE will be dominated by the "relativistic" Dirac spectrum and the Hall conductance will be odd-integer; above a certain filling, the QHE will be dominated by a non-relativistic spectrum, and the Hall conductance will span all integers, even and odd.